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0. INTRODUCTION 

The polarized relation — >■ J])^'^ asserts that for every coloring 
c : a X /3 — 7- 2 there are A <^ a and B ^ j3 such that either otp(A) = 
7o,otp(i?) = (5o and c \ {A y. B) = {0} or otp(^) = 7i,otp(i3) = 5i and 
c \ [Ax B) = {!}. This relation was first introduced in [3j, and investigated 
further in [2j. 

If (70,(^0) 7^ (tI)*^!) then we get the so-called unbalanced form of the 
relation. The balanced form is the case (70,(^0) = (7ii^i)i and in this case 
we can write also (^) — (^)2'^ (stipulating 7 = 70 = 7i and 5 = 6q = 61). 

With this shorthand, the notation (^) — t- (|)^'^ means the same thing, but 
the number of colors is 6 instead of 2. 

Prom some trivialities and simple limitations, it follows that the case 
a = /x"*" and /3 = is interesting, for an infinite cardinal It is reasonable 
to distinguish between three cases - ;U is a successor cardinal, is a limit 
regular cardinal (so it is a large cardinal) and // is a singular cardinal; we 
concentrate in the latter case. 

By a result of Cudnovskii in [1], if is measurable then the relation 

every a < /x"*" (see also [4] , for discussion 
on weakly compact cardinals). In a sense, this is the best possible result, 

since we know that the assertion (^^) (^^) ' is valid under the GCH 
for every infinite cardinal /x (see [I2j). This limitation gives rise to the 
following problem: Can one prove that the strong relation (^^) — )• {^^^^ is 
consistent with ZFC? For = the answer is yes. The same result holds 
for every supercompact cardinal /x (as we shall prove in a later work). But 
what happens if /x is singular? 

We give here a positive answer. For a singular /x which is a limit of 
measurables, we can show that under some cardinal arithmetic assumptions 

(including the violation of the GCH, of course) one can get {^^^ — {^^) g 
for every 9 < cf(/x). This result is stronger, on the one hand, than the 
balanced result (^^ ) — > (^^'^ which is proved in [12] for every a < iJ,~^. 
On the other hand, the result there is proved in ZFC, whence the strong 
relations in this paper can not be proved in ZFC. 

One can view this result as the parallel to the ordinary partition relation 
with respect to weakly compact cardinals. Recall that A — )• {0,k)'^ means 
that for every coloring c : [A]^ — > 2 there exists either A € [A]^ so that 
c \ = {0} or 5 G [A]'' such that c \ [B]"^ = {1}. We know that if A is 
inaccessible then A — > (A, a)^ for every a < A, but the strong (and balanced) 
relation A — > (A)! kicks A up in the chart of large cardinals, making it weakly 
compact. The result here is similar, replacing the ordinary partition relation 
by the polarized one. 
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Our notation is standard. We use the letters ^, k, A, fi for infinite cardinals, 
and a, /3, 7, 5, e, C, j for ordinals. For a regular cardinal k we denote the 
ideal of bounded subsets of k by J^*^. For A,B C k we say A Q* B when 
^4 \ i? is bounded in k; the common usage of this symbol is for k = but 
here we apply it to uncountable cardinals. 

Suppose J is an ideal on k. The product Y\ K/J is 6'-directed if every 

£<K 

subset of cardinality less than 9 has an upper bound in the product (with 
respect to <j). This applies also to products of partially ordered sets. For 
more information about cardinal arithmetic, the reader may consult [llj . 

For a measurable cardinal k and a normal ultrafilter U on k, let Qjj be the 
usual Prikry forcing. If p = (tp, Ap) G Q{/ then Ap is the pure component of 
p and tp is the impure component. For infinite cardinals k, A so that k < X 
we denote by Levy(fi;, A) the Levy collapse of A to k. This forcing notion 
consists of the partial functions / : k — )■ A such that |Dom(/)| < k, ordered 
by inclusion. It collapses A to k, and in general does not do any essential 
harm and does not change important things out of the interval [k, A]. 

We adopt the convention that p < q means q gives more information 
than p in forcing notions. We use the symbol p \\p q in the sense that the 
conditions p and q are compatible in P. 

Throughout the paper, ju : V — )• M is the canonical elementary embed- 
ding of the universe into the transitive collapse M of \'^/D (where D is a 
nonprincipal //-complete ultrafilter on /i). fx is the critical point of jd, which 
means that /i is the first ordinal moved by We shall use j instead of jd, 
when no confusion arises. The picture is as follows: 

j:V ^ \^'/D ^ M 
and we can treat j as a function from V into M. We shall use the following 
basic result of Solovay, which asserts that if A is supercompact, r > A and 
Ur is a fine and normal ultrafilter on [r]^'^, then Jt(A) > t. We use a 
supercompact cardinal, but probably hyper-measurable cardinal suffices (as 
in for example). We indicate, further, that being a limit of measurables 
(as we assume for our singular cardinal) can be weakend, and we hope to 
shed light on this subject in a subsequent work. 

The paper is arranged in three sections. In the first one we prove the 
main result, in the second we deal with forcing preliminaries, and in the last 
one we deal with cardinal arithmetic theorems. 

We thank the referees for their excellent work, the careful reading, cor- 
rections, clarifications and improvements. 
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1. The combinatorial theorem 

We state the main result of the paper: 

Theorem 1.1. The main result. 

Let ^ he a singular cardinal, k, = cf(/i) and 6 < k. 

Assume 2'^ < cf(A) < A < cf(T) < T < 2^. 

Suppose fi is a limit of measurable cardinals, n < cf(A), A = (A^ : e < k) 
is a sequence of measurables with limit /x so that k < Aq, Yl ^s/Jk'^ O'lT-d 

e<K 

Y\ / '^k'^ ^'"^ ci{T)- directed, and 2^^^ = Xf for every e < k. 

e<K 

For every e < k let be a normal uniform ultrafilter on X^, so the 
product \[ {De,C*)/J^'^ is d{T) -directed. 

£<K 

Then the strong relation — > (^)g' holds. 
Proof. 

We start with A, D as in the assumptions of the theorem, ensured by Claim 
13.31 and Theorem 13.51 below. Given a coloring c : X x fj, ^ 9, we have 
to find a single color i^ < 9 and two sets A € [A]'*',i3 G [^Y such that 
c\{Ay.B) = {ij. 

For every a < A we would like to define the sequence of colors ia = {ia.e '■ 
e < k), so ia,e < G for every e < k. Suppose a < X and e < k are fixed. 
Since is an ultrafilter, moreover, is ^"''-complete, there is an ordinal 
ia,e < 9 SO that: 

Aa,£ =def {7 < : c(a,7) = ia,e} G De 

Let Aa be the sequence {Aa^e : e < k), for every a < A. Without loss of 
generality, Aa^e H |J A^ = for every a < X and e < k (we can cut any 

initial segment of and still remain in the ultrafilter). 

Recall that fi is limit of measurable cardinals, so in particular it is strong 
limit. Consequently, 9'^ < < X, and even if A is singular we have 9'^ = 
2" < cf (A) < A, so we have less than cf (A) color-sequences of the form 
and we can choose 5*0 C A, |5o| = A and a constant sequence (ig : e < k) so 
that: 

a £ Sq ^ ia = {is '■ £ < fi) 
Moreover, since 9 < k = cf(K) we can pick up an ordinal i.^ < 9 and a set 
ti € [f^Y such that e £ u ^ i^ = i^:. Without loss of generality, u = n (one 
may replace A, D by the sequences (A^ : e £ u) and {D^ : e G n)). 

The crucial step is the following: we choose a sequence of sets A^ = 
{A^ : £ < k), A^ £ n -^e ; such that A^ \ Aa,e is bounded for (many and 

without loss of generality) each a € Sq and every e < k. How can we 
ensure that such a sequence does exist? Well, each A^ is a member in the 
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product n {De,Q*)/ Jk'^- Since \So\ = A < T and by the T-directness of 
the product, we can choose ^* such that: 

a G 5o ^* ^jbd Aa 
The meaning of the former is that A* \ Aa^e is bounded for each a £ Sq 
(recaU that the order of the product is reverse C*). More precisely, A*\Aa^e 
is bounded for ah large e, but since k < cf (A) we can shrink Sq and confine 
ourselves to a tail end of A^-s. We employ a similar argument to show that 
(after some shrinking of the set 5o) sup(A* does not depend on a. For 

this, define ffa € Y\ by = sup(^* \ Aa^e) < We choose, in this 

e<ft 

way, just A functions. Since the product is T-directed, there is 5* € H 

e<K 

such that: 

a G 5*0 ^ (/q <jbd 5* 
Now define ja = sup{e < n : (7a(e) > g*{£)} < n, for every a G Sq. 
K < cf(A) < A, so one can choose Si C Sq, \Si\ = A and an ordinal < k 
so that: 

a e Si ^ ja = 

Without loss of generality, ^* n [ |J X(,g*{£)) = 0, so one can verify that 

(Va G Si){\/e G [i(*), k)){AI C Aq,^^), and we can construct now the desired 
sets A and B. Define A = Si, and B = U{^* : j(*) < e < k}. Clearly, 
A G [A]^, and B G [/i]^. 

Suppose a (z A and (3 £ B. By the nature of B, there exists an ordinal 
e G such that /3 G A*, and since A* C ^4^,^ we have /3 G j4a,e, so 

c(a,/3) = £ = i*, and the relation (^) ^ ('^) ' is established. 

Corollary 1.2. T/ie strong polarized relation (^) ^ (^)2' consistent 
with ZFC for some singular cardinal fi. 

Proof. 

As in Claim 13.31 we prove the consistency of the conditions of Theorem 11.11 
with K = u = cf (/i), X = and T = n'^^ = 2^ . 

Remark 1.3. Denote by (^^^) — )-st (^)g' the assertion that for every coloring 
c : /i^ X fi ^ 9 there are A and i? such that A is a stationary subset of fi^, 
B G [fj]^ and c is constant on the cartesian product A x B. Actually, our 
proof gives this relation. 
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2. FORCING PRELIMINARIES 

We need some preliminaries, before proving the main claim of the next 
section. First of all, we shall use a variant of Laver's indestructibility (see 
[6]), making sure that a supercompact cardinal A will remain supercompact 
upon forcing with some prescribed properties. Let us start with the following 
definition: 

Definition 2.1. Strategical completeness. 

Let P be a forcing notion, p E P, and let ^ be an infinite cardinal. 

(a) The game P) is played between two players, 'com' and 'inc'. It 
lasts moves. In the a-th move, 'com' tries to choose G IP such 
that p <p Pa and j3 < a ^ qp <f> pa- After that, 'inc' tries to choose 
(7q E P such that Pa <p Qa- 

(b) 'com' wins a play if he has a legal move for every a < fi. 

(c) P is /U-strategically complete if the player 'com' has a winning strat- 
egy in the game D^{p,¥) for every p G P. 

Claim 2.2. Indestructible supercompact and strategically completeness. 
Let X be a supercompact cardinal in the ground model. There is a forcing no- 
tion Q which makes A indestructible under every forcing ¥ with the following 
properties: 

(a) P is fi- strategically complete for every fj, < X, 
(6) x> A, andFenix), 

(c) for some j : V — > M such that X = crit(j), CI M and for every 
G C P which is generic over V, we have M[G] \= : p G G} 

has an upper bound in j(P)". 

Proof. 

Basically, the proof walks along the line of [6], using Laver's diamond. In 
the crux of the matter, when Laver needs the A-completeness, we employ 
requirement (c) above. 

We define now the 'single step' forcing notion Qg to be used in the proof of 
Claim [3^31 This is called the ^-dominating forcing (it appears also in [9J). 
We will use an iteration which consists, essentially, of these forcing notions: 

Definition 2.3. The ^-dominating forcing. 

Let A be a supercompact cardinal. Suppose 6 = {9a : a < A) is an increasing 
sequence of regular cardinals so that 2l°l+^o < 6a < X for every a < X. 

m p G Qg iff: 

(a) p=(r?,/) = (r?P,/P), 

(b) igiri) < X, 

(c) r? G U{0( : C < igiv)}, 

(d) / G : C < A}, 

(e) r]<f (i.e., r]{C) = /(C) for every C < ^giv))- 
P <Qg q iff {p, q&Qe and) 
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(a) r/P < 

(b) Fie) < Fie), for every e < X. 

Notice that if £5(7?^) < e < igirj") then < 7?9(e), since /^(e) < 

/''(e) = rj'^ie). The purpose of is to add (via the generic object) a 
dominating function in the product of the Oa-s. 

Observation 2.4. Basic properties of Q^. 

Let he the O-dominating forcing (for the supercompact cardinal X). 
(a) Qg satisfies the X^-cc. 

ib) Qg is fi-strategically complete for every fi < X. 
Proof. 

(a) If p = (r/, fP),q = (ry, /''), define fie) = max{/P(e), f^ie)} for every 
e < A, and then r = (r/, /). Clearly, r £ Qg and p,q < r. So the 
cardinality of an antichain does not exceed the number of possible 
r/-s, which is A since igif]) < X and A*"^ = A. 

ib) Assume n < X and p € Qg. Let 9^(p, Qg) be the game defined in 
12.11 We shall find a winning strategy for 'com'. In the first stage, 
'com' may choose po = p, and from now on 'com' needs to deal only 
with the q-y-s (and being above p follows, since p <Qg q^ for each 7). 
So assume (3 < ^ and q-y was already chosen (by 'inc') for ^ < j3. 
Notice that {q^ : 7 < /3) is an increasing sequence of conditions in 
Qg. Define: 

rff> = |J{r?'?^ : 7 < /3} 

Since /3 < A = cf(A) and igi'i]'^'') < X for every 7 < /?, we know that 
igirjPP ) < A. Note that rji'' < rjP^ for every 7 < /3. 
Now, for e < igirfi^) set /^^(e) = rfi^ie), and for igirfP) < e < X 
set fP^ie) = sup{/''^(e) : 7 < /?}. We may assume, without loss 
of generality, that /3 < igirj^^) (if not, set f^^ie) = for every 
e S [igirjPi^), 13]). Hence /^"(e) is well defined, since a < 9a for every 
a < X. Notice also that 7]Pp < fP^. Finally, set p^ = irjPPjPP). 
Clearly, pp G and q^ <Qg pp for every 7 < /?, so we are done. 

Remark 2.5. Despite the fact that Q_g is /i-strategically complete for every 
/i < A, it is not A-complete. We indicate that for every ^ < A there is a 
dense subset which is /i-complete, but no dense subset which is /x-complete 
simultaneously for every /i < A. So we will have to employ claim [2^ instead 
of the original theorem of Laver. 

Having the basic component, we would like to iterate the ^-dominating forc- 
ing. We shall use a (< A)-support, aiming to take care of all the increasing 
sequences of the form 6 with limit A. We need the following: 
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Definition 2.6. The iteration. 

Let A be a supercompact cardinal, and A < cf (T) < T. Let Px be the (< A)- 
support iteration (Pq,,Q/3 : a < T,/3 < T), where each is (a P^-name 
of) the forcing Qg with respect to some 9 as in definition 12.31 so that each 
9 appears at some stage of the iteration. 

We would like to show that the nice properties of each component ensured 
by 12.41 are preserved in the iteration. Now, the strategical completeness is 
preserved, but the chain condition may fail. Nevertheless, in the case of the 
dominating forcing Qg it holds: 

Definition 2.7. Linked forcing notions. 

Let P be a forcing notion. P is A-2-linked when for every subset of conditions 
{pa : a < A"*"} C P there are C, h such that: 

(1) C is a closed unbounded subset of A^" 

(2) /i : A"*" — )• A"*" is a regressive function 

(3) for every a, /3 G C, if cf(a) = cf(/3) = A and h{a) = h{/3) then 
Pa II Pi3', moreover, pa Up^ is a least upper bound 

Remark 2.8. If Q is A-2-nnked, then Q is A+-cc. 

Lemma 2.9. Preservation of the X-2-linked property. 

Assume A = A^'*', F is a {< X)-support iteration so that every component is 
X- strategically complete for every X < c^^^^ X-2-linked. 
Then P is also X-2-linked (and consequently X'^-cc). 

Proof. 

As in [8], with the minor changes for A instead of 



Observation 2.10. The dominating forcing is X-2-linked. 
Proof. 

Suppose {pa : a < A"*"} C Q^. Without loss of generality there exists rj so 
that if" = r] for every a < X~^ (since igirj) < X and A*""^ = A < A"*"). Now 
choose any club C and regressive h, upon noticing that two conditions with 
the same stem are compatible. 



Lemma 2.11. The high cofinality. 

Suppose X is supercompact, cf(T) > X, 9 and P = Px are the sequence of 
regular cardinals and iteration defined above. 



Then cf( n ^a,<jbd) = cf(T) 



Proof. 

Let T = A"*""*" (the proof of the general case is just the same). For proving 
that cf( n 9aj ^jbd) ^ A^^ we introduce a cofinal subset (in the prod- 



uct) of cardinality A^"*". Moreover, the cofinal subset will be a dominating 
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one (i.e., each gjs below dominates all the old functions), and consequently 
Cf( n da,<jbrl) = A++. 

For each /3 < A++ let C be generic, and set = \J{r]P : p G G*/?}- 
Now, IP/3+1 \= ^^9/3 G n and gj3 is a dominating function". To see this, 

define the following set for every g G Yl ^a- 

a<X 

Ig = {{v, /) G : Ve G [(giv), A) g{e) < /(e)} 
One verifies that Ig is a dense open set for every 17 G Y\ ^a, so if G is generic 

Q<A 

then G n / for every 5 G H ^a- Consequently, ll~p^_,_i "g <jbd 

a<x ' ^ 

Take a look ai {g/s : (3 < A^^}. We claim (working in V''') that this set is 
cofinal in the product. 

For showing this, notice that (P^ : a < A^^) is <-increasing, so a < (3 < 
A++ V''^ 1= "ga ^jbd g/3", and by the nature of these objects we know 
that every function in the product is bounded by one of them. 



2TT] 



Lemma 2.12. The property of being indestructible. 
The iteration P satisfies demand (c) in claim [27B . 

Proof. 

Let G C P be generic over V. Let j be a X'Supercompact elementary 
embedding of V into M with critical point A, and let T = A"*"*". We may 
assume that x ^ We define a condition q G j(P), and we shall prove that 
q is an upper bound (in the forcing notion which belongs to M[G]) for 
{j{p) : p G G}. 

Set Dom(g) = {j(a) : a < T}. By saying, below, that r]P is an object we 
mean that it is not just a name. For every a < T let q{j{a)) = {rj°',f'^) 
where: 

ry" = : p G G, a G Dom(p), r/^ is an object} 

and for 7 > igirj"') = A, set: 

r(7) = sup{XF("))(7) : P G G,a G Dom(p)} 
Clearly, q is an upper bound for {j{p) : p G G} in j(P), provided that q is 
well defined. For this, notice that |Dom(g)| < j(A) since T < j{X), C M, 
and Dom(q) = {j{a) : a < T}. 

We also must show that /"(7) is well defined. Notice that for every 9 
which proceeds fast enough (i.e., a < A ^ 2'"!+^" < < A as in 12. 3p and 
for each 7 > A we have j{e)^ > T. Also, if a < T then M[G] \= : 
p G Gp}| < j{9)-y for 7 > A. Consequently, /°(7) is bounded in j{9)-y, hence 
well defined, so we are done. 

^2T2] 
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3. Cardinal arithmetic assumptions 

We phrase two theorems, which we shall prove in this section. The first 
one asserts that there exists (i.e., by forcing) a singular cardinal, limit of 
measurable cardinals, with some properties imposed on the product of these 
measurables and their successors. Related works, in this light, are f5] and 
|10j . The second theorem deals with properties of the product of normal 
(uniform) ultrafilters on these cardinals. 
We start with the following known fact: 

Lemma 3.1. Cofinality preservation under Prikry forcing. 

Let U be a normal (uniform) ultrafilter on a measurable cardinal fi. 

Let Q[/ be the Prikry forcing (with respect to fi and U) and : n £ uj) the 

Prikry sequence. 

Suppose 9 = ci{6) fi, F : fj. ^ Reg n fi, F{a) > a for every a < fj, 
and cf{Y\ F{o)/U) = 9 as exemplified by g = {ge/U : e < 6) in V. Let 

h = {he : e < 9) be the restriction ofg to the Prikry sequence, i.e., /ie('i?o) = 
and he \ {-dn+i : n € uj} = ge \ {t?n+i ■ n € uj} for every e <9. 
Then cf( fJ F{'dn)/J^'^) = 9, as exemplified by h in _ 

Proof. 

Let A be any member of U. We claim that G A for almost every i € uj 
(i.e., except a finite set). For this, let Da be {p € Q;7 : A 5 Ap} (recall that 
Ap is the pure component of the condition p). Let G be a generic subset 
of Qif. Since Da is open and dense, one can pick a condition p £ Da n G. 
Let ip be the maximal natural number so that ■di^ £ tp. Consequently, 
plh(ViG [v,u;))(T?i^ £A). 

Now suppose p \\- {f : oj ^ n) A { /\ f{i) < F{^i^i)). We claim that there 

i<LU 

exists a condition q > p and a function G V so that g : — > /i, /\ g{X) < 

A 

F{X) and q Ih f{i) < g{X) whenever = A (more precisely, this holds 

for every large enough i since for every measure one set A, "(Jj+i G A for all 
large i). For this claim, let Ap be the pure component of p. For each A G yip 
define: 

Tp^x = {t ■■ ^A' G U,p < {t,A'),m&x{t) = A} 
For every t G Tp^\ we choose a condition qt^\ so that: 

(a) qt^x is of the form (i. A'), so forces the value A to i^iinAI 

(b) qt,\ forces a value to f\tr\\\ which is an ordinal below F(X) 

Denote this ordinal by gp{t,X). Now we define a condition q = {s,A) as 
follows, s = tp, and A = Aq is the following set: 

^ = {A G : VAi G A n Ap,yt G Tp^x, X G 
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We shall show that q E Qjj. A C Ap, hence max(tp) < min(A). A £ U 
since A is the diagonal intersection of members from U. To verify this, 
set Bx = C\{Aq^ ^ : t £ ^p.a}, for every A G Ap. Now B\ £ U for every 
A € ^p, as an intersection of at most A = |[A]'"'^| members from U (recall 
that U is /^-complete) . Since A = /S.{Bx : A G Ap} we know that A £ U, 
hence q € Qu- 

Clearly, p <q^ q. Let us define g : n ^ n hy g{X) = sup{gp{t, X) + 1 : 
t S Tp x} if A G Ap, and g{X) = otherwise. Notice that g{X) < F{X), since 
A < F{X),F{X) is regular, gp{t,X) < F{X) for every t G Tp^x and \Tp^x\ ^ 
It follows that q Ih f{i) < g{'&i+i) (for almost every i hence without loss of 
generality for every i), as required. 

We conclude that if p Ih / G Yl F{'&i) then one can find a function 

g £ Y\ ^(q^)) ordinal j < uj and a condition q > p such that q Ih 
A /(*) < oil^i+i)- Equipped with this property, we can accomplish the 

proof of the lemma. 

For every e < 6 set = g^ \ : i < uj} U (t^OiO) and collect these 

functions to the sequence h = {h^ : e < 9). We claim that h is a cofinal 
sequence in the product (J^ -^(^^n), < jbd) (in V'^'^). Assume p Ih / G 

Yl F{i9i), and let g,q be as above. Pick an ordinal e < 6 so that g <u g^. 

i<u) 

It means that Bf^^g = {7 < /i : 17(7) < ge{l)} G U . By the beginning of the 
proof, 'di+i G -Be g for almost every i, hence g Ih / <jbd /i^, and we are done. 

Remark 3.2. The same proof works for Magidor's forcing, upon replacing u 
by K = cf(/i). In the proof above we demanded q Ih f{i) < g{'di+i) (and not 
'di), so it works also for Magidor's forcing (in contrary to Prikry forcing, in 
Magidor's forcing we encounter limit points in the cofinal sequence). 

We can state now the main claim of this section: 

Claim 3.3. The main claim. 

Starting with a supercompact cardinal, one can force the existence of a sin- 
gular cardinal fi > cf(//) = k, limit of measurables X = (Ag : e < k), 

such that both Y[ ^e/J}^'^ CL'^d Y[ ^^t / '^k'^ ^'^^ ci{T)- directed (for some T G 

e<K e<K 

[^i++,2''),cf(T) > and 2^= = A+ for every e < k. 

Proof. 

We shall prove the claim for the specific case of k = co. The arguments can 
be generalized upon using Magidor's forcing instead of Qjj below. Let p, be 
a supercompact cardinal. Begin with the variant of Laver's forcing, ensured 
by 12.21 above. Let Levy(^~'", 2^^) follow Laver's forcing, so 2^ = /i+ and fi 
remains supercompact (notice that Levy(/i"'", 2^^) is /i-directed-closed). Use 
P from definition 12.61 to follow the composition of the preparatory Laver 
forcing and Levy(//+, 2^). 
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By observation 12.41 we know that P is ^-strategically complete for every 
X < fJ- (recall that an iteration keeps this property, provided that each stage 
satisfies it) and also fi^-cc (by lemma [23] and observation 12. 10] above) . By 
claim [22] we know that /U is still supercompact after forcing with P. It should 
be stretched that P forces 2'^ > /x, as it creates a ^"'"^-directed product. 

Choose a sequence of measurable cardinals (A^ : e < /i), so that fi is the 
limit of the sequence. Notice that both (A^ : e < fi) and (A^ : e < fi) fit 
the definition 12.31 (hence appear at some stage of the iteration). Without 
loss of generality e < ^ 2^" = (recall Levy(//"'", 2^) upon noticing that 
the local GCH on /i reflects down to enough measurables below, and the 
iteration P does not affect the measurability of the cardinals below since 
it does not add new bounded subsets). 

Let ?7 be a normal (uniform) ultrafilter on ^ in V'^. Let Qc/ be the Prikry 
forcing applied to /i, adding the cofinal Prikry sequence {'dn : n < u). In 
YiP'*'Q'Lf we know that cf(/i) = Kq- We indicate that using Magidor's forcing 
(from [7]), we can get a similar result for cf(^) = k > Kq- 

Now, if 9 is an increasing sequence as in definition 12.31 we know that 

cf( n ouj^'^r"*'"'' = cf( n oju)-'' = cf( n ojj^^^r' = cf(T) (by 

n<uj a<fj, a<fi 

13.11 and 12.111 above, and the second equality follows from the fact that we 
have here true cofinality, which is preserved under extending the ideal). 
Apply it to the sequences (A^^ : e < k) and (A^ : e < k) so the proof is 
complete. 

Remark 3.4. We have used the main theorem for proving a combinatorial 
result, but we indicate that it can serve for other problems as well (by 
describing an extreme situation of cardinal arithmetic). 

Theorem 3.5. Let fi > cf (^u) = k he singular, limit of measurables. 

Let A = (Ag : e < k) be a sequence of measurable cardinals, which tends to 

fi. Assume 2^^ = Xf for every e < k, and Y[ / '^k'^ ^-^ T -directed (for 

e<K 

some T E [^++,2'');. 

Then for every sequence D = {D^ : e < k) such that Dg, is a normal 
(hence \f,-complete) uniform ultrafilter on A^ for every e < k, the product 
n {De,Q*)/J^'^ is T-directed. 

e<K 
Proof. 

For every e < k choose a normal ultrafilter on A^ (recall that each A^ is 
measurable). First we claim that {D^jCL*) is A^-directed for every e < k. 
So we have to show that for every collection of less than A^ sets from we 
can find a set in the ultrafilter which is almost included in every member of 
the collection. 

Indeed, if {S13 : f3 < 5} is such a collection (and without loss of generality 
5 < Ae), define S = ^{Sp : /3 < 5}, and by the normality of we know 
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that S G D^. Since S C* 5^ for every (3 < 5 (by the very definition of the 
diagonal intersection), we are done. 

Second we claim that for every e < k we can find a C*-decreasing sequence 
of sets from Df. of the form {S^^a ■ en < Xf), such that for every B G 
there is a < so that Se^a '^t B. This is justified by the assumption that 
2^*^ = A^, so we can enumerate the members of by {A^y : 7 < X^}. For 
every 7 < A^, choose an enumeration of the collection {Ap : /3 < 7} as 
{Aa '■ Oi < 7'} such that 7' < Ag (the new enumeration is needed whenever 
7 > Ae, and we want to arrange our sets below A^). Define S-y = A{Aa : 
a < 7'}. Now, for every B € find an ordinal 5 above the index of B in 
the enumeration of the members of D^, and S^^s ^* B as required. 

Now we can show that the product Y[ {De,Q*) / J]i'^ is T-directed. As- 

e<K 

sume ^ C ]^ (D^jC*), and |^| = T' < T. A typical member Ca G A is 

a sequence of the form (C° : e < k) such that € for every e < k. 
Choose an enumeration {Ca '■ a < T'} of A. 

For each a < T' we assign a vector ja = {j" : e < n) in the product Yl 

e<K 

as follows. For e < k let j" be the index of the set C" in the enumeration 
of the members of mentioned above. Define, now, the following set: 

A' = {ja:a< T'} C J] A+ 

Clearly, \A'\ < T, and we assume that this product is T-directed, so we can 
choose a member j G Yl Xf which is an upper bound of A' . It means that 

e<K 

a<T'^ja<jhdj. 

j produces a member C in the product Y\ i^^jCL*), as follows: for each 

e<K 

e < K we define Cg = Sej^, and then C = (C^ : e < k). Now C is an upper 
bound for the set A, and the proof is complete. 

The theorems above (and consequently, the strong relation that was 
proved in the first section) require the existence of a supercompact car- 
dinal in the ground model. The combinatorial result is proved on a singular 
cardinal, limit of measurables. It is plausible to get similar results below 
the first measurable cardinal, and with weaker assumption than supercom- 
pact. We indicate that some forcing which kills the measurability but keeps 
enough properties of the product Yl i^ei '■Z*)/ J^'^ is required. We hope to 

e<K 

continue this subject in a subsequent paper. 
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